منابع مشابه
Vandermonde Matrices with Chebyshev Nodes
For n × n Vandermonde matrix Vn = (αi−1 j )1≤i j≤n with translated Chebyshev zero nodes, it is discovered that V T n admits an explicit QR decomposition with the R-factor consisting of the coefficients of the translated Chebyshev polynomials of degree less than n. This decomposition then leads to an exact expression for the condition number of its submatrix Vk,n = (αi−1 j )1≤i≤k,1≤j≤n (so-calle...
متن کاملVandermonde systems on Gauss-Lobatto Chebyshev nodes
This paper deals with Vandermonde matrices Vn whose nodes are the Gauss–Lobatto Chebyshev nodes, also called extrema Chebyshev nodes. We give an analytic factorization and explicit formula for the entries of their inverse, and explore its computational issues. We also give asymptotic estimates of the Frobenius norm of both Vn and its inverse and present an explicit formula for the determinant o...
متن کاملFast inversion of Chebyshev { Vandermonde matrices 1
This paper contains two fast algorithms for inversion of ChebyshevvVander-monde matrices of the rst and second kind. They are based on special representations of the Bezoutians of Chebyshev polynomials of both kinds. The paper also contains the results of numerical experiments which show that the algorithms proposed here are not only much faster, but also more stable than other algorithms avail...
متن کاملGeneralized Vandermonde Determinants over the Chebyshev Basis
It is a well known fact that the generalized Vandermonde determinant can be expressed as the product of the standard Vandermonde determinant and a polynomial with nonnegative integer coefficients. In this paper we generalize this result to Vandermonde determinants over the Chebyshev basis. We apply this result to prove that the number of real roots in [1;1] of a real polynomial is bounded by th...
متن کاملVandermonde Matrices with Nodes in the Unit Disk and the Large Sieve
We derive bounds on the extremal singular values and the condition number of N × K, with N > K, Vandermonde matrices with nodes in the unit disk. Such matrices arise in many fields of applied mathematics and engineering, e.g., in interpolation and approximation theory, sampling theory, compressed sensing, differential equations, control theory, and line spectral estimation. The mathematical tec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2008
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.10.029